This Page Is Inserted by IF W Operations 
and is not a part of the Official Record 

BEST AVAn. ABLE IMAGES 



Defective imag^ within this document are accurate representations of 
the original documents submitted by the applicant 

Defects in the images may include (but are not Umited to): 



• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 

• ILLEGIBLE TEXT 

• .SKEWED/SLANTED IMAGES 

• COLORED PHOTOS . 

• . BLACK OR VERY BLACK AND WfflTE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents mil not correct images, 
please do liot report the images to the 
Image Problem Mailbox 



Ere 



■ P3 



Oxford University Press, Walton Street, Oxford 0x2 6dp 

; Oxford Netv York Toronto 
Oelhi Bombay Calcutta Madras Karachi 
Kuala Lumpur Singapore Hong Kong Tokyo 
Nairobi JOfar es Salaam Cape Toum 

Melbourne' Auckland Madrid 

* '•( t-i' * ' ■ ■ ' *■ ' 

and associated companies in ^ 

■ ^ Berlin Ibadan " 
Oxford is a trade hiark of Oxford University Press 
© Market House Books Ltd. 1983,1986, 1990 



First edition 1983 ^ . , " 
>' -SeicM edition 1986 y^^ M 
^ ^ ^fhirdedttionl990 :^ - 
First issued as an Oxford University Press paperback 1991 

All rights reserved. No pari of this publication may be reproduced, 
stored in a retrieval system, or mmsmiUed, in any form or by any means, 

without the priSrpermission in ioriting of Oxford Untverstty i^ess. 
Within the UK, exceptions ar^ izUowedin r^ci of dealing for the 

purpose of research or privdie'sUidy, or criticism preview, as permitted 
uZer the Copyright, Designs^ PatenU Act,! 988, or ^nthecaseof 
reprographic reproductiori in accordance tmth the terms of the licences 
issued by the Copyright Licensing Agency. Ettqumes ^^^^ 
reproduction outside these tehns and in other countries should be 
sent to the Rights Department, Oxford Umverstty Press, 
ai-ihe address above 

This book is sold su^M$> the condition that^Ml not, by way 
oftradeorot}.errJ^!^^ 

without the publisher>^:fonsent i^^^ffT'f^'^ 
other than that in which m^^ked and ""J^J^T 
including this conditiofimgimposedon the subsequent purchaser 

British Ubrary Cmoguing in Pu^ 

Data available . " 

Library ^di^^$tdlogin8in Publication Data ^ 

Diailt^^ofcomputing,-3rded, J 
p, cm.-(Oxford science publtcauons) 
General editof : Valerie IllinffUforth. 
L Electronic data processing-- Dict^^^ 2^omputers^Dutiom^^ 
I Illingworth, Valerie, I L Series, ^^^^ , ; /. 
OO4'JO3^S^OA705,D^^^ 1900 89r 266^^^^^^^ 

JSBN0-19'286131-X^ ^' ' ^ \. y 

S I 9 10 8 6 ^ ; - ' ' . ^ 

Printed in Great Britain by^ 

Biddies Ltd 
Guildford and Kirk's Lynn 



'■k 



ill ill A^iuiiii 



liiiaiiai 



. , f^unwed by a particular sequence. 

watches. (i<acrfators,_ som= ^^^^^^^^ rtSfcy^M *°?^^^ 

&<i^ m^^:'^ Zi^^t&cW> least Sxea-K""" ' 

ment^'becomes - opaque, "i- , - where the posuvou character «at 



. sbme'letters^aic typicaUy P^^J^ string ^''""^J^'^Sie right 'Fcyrl 

L^atiS; they^do howlv^ tribute tbe sinaUest^a^ j^^^ ^ 

r,,rr«nt drain than other forms ciis , ^ .:^^al oi: -binary, number.. 



is a sample oi; ^ 
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LiatiS; they^do howlv^ "^ ^^ tribute tbe sinaUest^a^ j^^^ ^ 

current draiti ltiari other forms qf dis a, ^i^tal oi: ;bmary, number. - ^ 

play- • " '"^ Xl^melJipd <rf ' A 

LCM >4fcbrev. /or least .tonunon multi- ^^^^ISS'^Par^^^^^'^; In^reslf dSS 

IXSAJ ^bbrev. /or Unear co<ie sequence ' 

and jump. A section of program; code - 
that will always be executed in sequence 
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status- of, the system to -be- observed 
from remote locations. . . y 

2. Another name -/or .supervisor, or 
eveii a complete operating system. - 

3 ■ A .-programming construct devised 
by Hpare td allow controlled .shanng of 
r^ource^ by . otherwise asyrichronoixs 
processes, and .involving ■theViprovtsion of 
fentrpii^ passing of variables between 
the jiroeieSses; 




substrate ^ 
t source §» 

PMOS" 

MGSFET.ci^^ 
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"source 
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an 



monoid At>^seinig^oiip that -possesses - J 
*idehtity ele^ent;..^ If 5 is^a^'seinW 
bH;.wiii(4ii t^re is >'defined..a ,?|:dyadw 
otjerktion-'o. then - ' . ' 

fbr^ ail- el^t^cx-m S. Mqn^idS'^lay 
aiv- .importantVrok iin' yario^f areas of 
consulting, ■ espedaUy M .therrstudyo^f 
^f6rmal<l£mgiiageis-'and;*pMsa^^^ , ■ - ^ 

rti6ki6mQn>hisin A;:^homomQyphisnV;th^^^ 
yMi }MMm a ^function, an i 1^ 

g^^l^-KonfesiS) A digital 
thift ha^ only one stable output state, it 
iscbnstnictediirsucfcu*^ 
be^trigger^ by an eternally' genwa^ 
iigfiaT^fo^ prodiice a vsinglev^pulser^ 
tinie ditfitiotf 'of the pulse; is: ^specified 
^•^tteHch6ice^^^tei^ conipon^ntS| 
'usuj%^a capacitoi% ^ ! ' ^T-w^Tr^. 

Mdnte Otrlo methods Numerical J inetfe 
ods iii: which xandomlyi gerierated^num- 
bers play a part . in the calculaUons;: A 
' protabmstic mddd'is constructedv^^ 
spending to the, mathematical or .^physi. 
cal probleni," ahd^ random samples.rare 
taken within the rhodel. By taking more 
samples, a more accurate estimate of ithe 
result is obtsuned. Such methods are 
used for example on problenis iii parti- 
cle physics, evaluation of multiijle 
integrals, traffic problems, ■ and large- 
scale operational problem's ' gerierally. 
See also stochastic process. ■ 

Moore machine See sequential machined 

morphism See category. 



transistor., A lypc Hrr,;ET",,. i-i^ 
i^M .has.M ihsulating Jayer oj o«de, 

uMir.-siii^n-r^^^^^^^ . 

gate from. thCSTraiiiTSOUtce- condu^ipn: 
^haSriel-itf' tSe' semiconductor:^ In^^ a^^^^ 
NM&S the cRtonfel^'is fprined between 
h-m)e*^u^ M ®^ W: ; 

pMS' ttife'^ chkhna^'fe^^^^ 
p-type^ 'souriJ^, ^C^?!?: J^g!^!^ ' ' 

«s;sM;:^h^^.#se.^ 

disdha^ei#eir,,input c?P 
G^;;opkate/at?jhigher.;swi^^ 

ai^ufecuantet^^^ 
t^;jHGv;eYef:4C.^integra^ 
fabrte^^^W UOS technologysf 
operates at.-;slower;; speeds than ^. their 
bmolM "'coiinteri^irts; bec^ 



MpS Megratwl^^ fee integrated 

cation.i i--^.:. . ^. ■ 

MOS transistor Another name for MOS- 

FET..^.: : ' , .-, , . :■'/ ,'; ■ 

most -significant characte^^^ character 
in the most significant position m:, a 
number, word, signal, etc, Cpnunon 
examples are the most sighificanV digit 
(Msb) and'rbernostVsignificanti'bit 
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M-SEQUENCE 



^M5^)y ; which contribute the i greatest 
quantity to the value of a digitals or 
binary number. ; ^ ' 

mother Another name for parent, rarely 
used. ' - ' 

mother board - A Sprinted circuit board 
into which other boards^can be-plugged. 
In some microcomputer systems the 
ihothk boar d^carri&>^^^^^^ 
tional elements, e.g. the processor^ and 
some of the memory; the function can 
be enhanced' by additional b^^ds' that 
perform specific acfiiities ■ such as^ m^ 
biry^ extimsioft or disk cpiitroF and that 
(X)mmum^ to ttie mothef ■ board^ via 
Sockets' bntc? % stiauidard busf^^ee^p/y& 
backplane. '^ " - ' ' ' " 

iiiotH-eye Se^microreUef^ * - 

Motorola Tf 1 A :US : aeomriiunications firm 
priinarilyi devoted lo ; automobile land 
other forms of mobile wireless commii^ 
nications and entertainment radios. 
Mofotdla "^entered the? - semicoiidiictor 
field ' in the late 1950s and is now a 
matjw ^iS-Aanufactu^ 
chips. Th6 M btbroli 68(X) wias^^a^^ 
ran'^ehiiid'^thg Intel ^8080. The'Motorola 
68G06^ seiies^Gfc Wgh-peffonhance K-bit 
prbicessofs is widely used iii rmcrocb^ 
paters and wdfkstationsy ^'^^ i 

mouse A *pointing> device that is moved 
by liaittl^ arburid^^ia^ flat -surf a^ the- 
movements onl the stirface are communir 
cated to a cbmputer and ?Cause" corre- 
sponding movements of ^ the cursor r on 
the display. The mouse has oiie^or more 
buttons to iridicate to the computer that 
the cursor; ^has reached jar desited r,p6si- 
tion. It is "rionnaUy coimected ^y cable 
to the computer; a t"tail-less^^ 'mouse 
communicates by means of infrared 
rather thanvcleictrical signals. V"^ 

mbvemeht file Another name /or transac- 
tion file. i V v e ^ -i^ :: V 

moving*average methods«5e^ time series. 



MPU Abbrev, for microprocessor unit, 
the primary xontrol and arithmetic ele- 
ment of a microcomputer system. See 
rnicroprocessor. 

MSD, Abbrevs. /or most signifi- 

cant digit, most sigmficant bit^^^^ - v ^ 

MS-DOS An operatiiig ^ system 
oped by Microsoft Corp. for computers 
u$ing the Intel 16- ^d' 3^^^^^ 
rmcrbir^ It jpfQXdS^^ 

sbftwm-e^ servicesV for- programS:^^^^m^ 
in a single^user environirieriF^'a^^ 
pie,: command Une interpi^cF^ i^^ 
iriferfac^ -^1 majof ;|a^ility : is; a^ ; pf 
services , for- .managing files ' and I/O 
devices; It is the system most; often^^^^^ 
on the IBM PG and similar Itnacl^^ 
although it$ ^tinability tb{ addr^s- 'mSt^ 
than 64Qr. kilpbytes m^mc^ 
that it 

newer systems sudi as n 
m-sequence ;A-^ 

bdls rgeieja^tii hby a. jineaj^^ >fe^ 
shift register who^e -feedWfc^^^^ 
form ;^a^ primitive? ;*polynoM 
registeii ^(with primfe>^who^^ 
polyriomial. 'is' of: i degree n rwillr ^haxe 
period^t^vA J^jtprovidfcd;; thafcinhe:^irdti£^^ 
state ist nonzero, i ( and ^ its v:ecyn tents : Mil 
proceed througb^aU the nonzero^aiy 
tuples, me terniwise modulb-^i^sumfi of 
two m-sequences is another >m4e<:iu^^^ 
the m-secjuerfces (of a given gen^rat^^ 
pblynbmi^), together witt^ 
sequence, form *gfoiifp. ' ' ' ^ ^ ^ . "[^^^^^ 
The teriri is short for ma?dmum-length 
sequence. . It is so caUed ^because, th? 
generating^ skft^ registj^-J. ojiiy; . 
states, and so such aj:registej^(with arbir 
trauryv.feedback logic) .cannot geMrate ^ 
si^iuence whose period ..exceeds But 
with linear logic the zerp, , . state must 
stand in a loop of its own {see Good- 
de Bruijn diagram) and so the period of 
a linear feedback register cannot exceed 
^ - 1 . ' This ' period, ' which can be 
achieved when and only when the poly- 
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